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1 Cryptography and data security 
Dorothy Elizabeth Robling Denning 
January 1982 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available: ffi pdff19;47 MB ) Actional Information: full citation , abstract, references, cited b y, index 

terms 

From the Preface (See Front Matter for full Preface) 

Electronic computers have evolved from exiguous experimental enterprises in the 1940s 
to prolific practical data processing systems in the 1980s. As we have come to rely on 
these systems to process and store data, we have also come to wonder about their ability 
to protect valuable data. 

Data security is the science and. study of methods of protecting data in computer and 
communication systems from unauthorized disclosure ... 

2 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research GASCON '97 

Publisher: IBM Press 

Full text available: *g[,pdf( 4.21 MB ) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

3 The relational model for database mana g ement: version 2 

E. F. Codd 
January 1990 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Additional Information: full citation , abstract , references , cited by . index 
terms , review 



Full text available: 
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From the Preface (See Front Matter for full Preface) 

An important adjunct to precision is a sound theoretical foundation. The relational model 
is solidly based on two parts of mathematics: firstorder predicate logic and the theory of 
relations. This book, however, does not dwell on the theoretical foundations, but rather on 
all the features of the relational model that I now perceive as important for database 
users, and therefore for DBMS vendors. My perceptions result from 20 y ... 

4 Research session: architectural issues: C-store: a column-oriented DBMS j 
Mike Stonebraker, Daniel J. Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel 
Ferreira, Edmond Lau, Amerson Lin, Sam Madden, Elizabeth O'Neil, Pat O'Neil, Alex Rasin, 
Nga Tran, Stan Zdonik 

August 2005 Proceedings of the 31st international conference on Very large data 
bases VLDB '05 

Publisher: VLDB Endowment 

Full text available: fill pdf(21 0.85 KB) Additional Information: full citation , abstract , references , citings, index 

terms 

This paper presents the design of a read-optimized relational DBMS that contrasts sharply 
with most current systems, which are write-optimized. Among the many differences in its 
design are: storage of data by column rather than by row, careful coding and packing of 
objects into storage including main memory during query processing, storing an 
overlapping collection of column-oriented projections, rather than the current fare of 
tables and indexes, a non-traditional implementation of transactions ... 

5 Real-time shadin g j 

^ Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L Mitchell, 
^ Randi Rost 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: *{gj3df( 7.39 MB ) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 

6 MIL primitives for q uerying a frag mented world | 
Peter A. Boncz, Martin L. Kersten " 
October 1999 The VLDB Journal - The International Journal on Very Large Data 

Bases, Volume 8 Issue 2 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^gpdf(261.36 KB) Additional Information: full citation , abstract , citings , index terms 

In query-intensive database application areas, like decision support and data mining, 
systems that use vertical fragmentation have a significant performance advantage. In 
order to support relational or object oriented applications on top of such a fragmented 
data model, a flexible yet powerful intermediate language is needed. This problem has 
been successfully tackled in Monet, a modern extensible database kernel developed by 
our group. We focus on the design choices made in the Monet interprete ... 

Keywords: Database systems, Main-memory techniques, Query languages, Query 
optimization, Vertical fragmentation 
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7 Writing efficient programs 
Jon Louis Bentley 
January 1982 Book 

Publisher: Prentice-Hall, Inc. 

Additional Information: full citation , abstract, references , cited by, index terms 

The primary task of software engineers is the cost-effective development of maintainable 
and useful software. There are many secondary problems lurking in that definition. One 
such problem arises from the term "useful": to be useful in the application at hand, 
software must often be efficient (that is, use little time or space). The problem we will 
consider in this book is building efficient software systems. 

There are a number of levels at which we may confront the problem of efficlen ... 

8 DB systems topics: A framework for enforcin g a p plication policies in database 
^ systems 

^ Lin Qiao, Basuki Soetarman, Gene Fuh, Adarsh Pannu, Baoqiu Cui, Thomas Beavin, William 
Kyu 

June 2007 Proceedings of the 2007 ACM SIGMOD international conference on 
Management of data SIGMOD '07 

Publisher: ACM Press 

Full text available: Q pdf (254.Q5 KB) Additional Information: full citation , a bstract , references , index terms 

As database systems have grown in terms of scale and complexity, administration tasks 
have become increasingly difficult and time consuming. A scarcity of skilled database 
professionals has meant that human costs have begun to dominate the total cost of 
ownership (TCO) of a database system. Database vendors are under immense pressure to 
provide solutions that make their products easy to administer in areas such as problem 
diagnostics, monitoring, query tuning, access control and system config ... . 

Keywords: database system, policy, self-managing 



9 Access control for large collections 

H - M - Gladney 
V April 1997 AO 



April 1997 ACM Transactions on Information Systems (TOIS), volume is issue 2 
Publisher: ACM Press 

Full text available- f*) pdf{482 88 KB) Additional Information: full citation , abstrac t, references, citings, index 
. [A]- — — terms , review 

Efforts to place vast information resources at the fingertips of each individual in large user 
populations must be balanced by commensurate attention to information protection. For 
distributed systems with less-structured tasks, more-diversified information, and a 
heterogeneous user set, the computing system must administer enterprise-chosen access 
control policies. One kind of resource is a digital library that emulates massive collections 
of paper and other physical media for clerical, en ... 

Keywords: access control, digital library, document, electronic library, information 
security 



10 S pecial issue: Al in en g ineerin g 

>^ D. Sriram, R. Joobbani 

™ April 1985 ACM SIGART Bulletin, issue 92 

Publisher: ACM Press 

Full text available: pdf(8.79 MB ) Additional Information: full citation , abstract 
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The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 

11 S pecial issue: Game-pla vinq pro g rams: theory and practice 
M. A. Bramer 

April 1982 ACM SIGART Bulletin, issue 80 
Publisher: ACM Press 

Full text available:^ pdf(9.23 MB) Additional Information: full citation , abstract 

This collection of articles has been brought together to provide SIGART members with an 
overview of Artificial Intelligence approaches to constructing game-playing programs. 
Papers on both theory and practice are included. 

12 Office-by-example: an inte g rated office system and database mana ger 
Kyu-Young Whang, Art Ammann, Anthony Bolmarcich, Maria Hanrahan, Guy Hochgesang, 
Kuan-Tsae Huang, Al Khorasani, Ravi Krishnamurthy, Gary Sockut, Paula Sweeney, Vance 
Waddle, Moshe Zloof 

October 1987 ACM Transactions on Information Systems (TOIS), volume 5 issue 4 
Publisher: ACM Press 

„ . 4 ., u, « oc i^ D \ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf 2.86 MB : 

^ terms , review 

Office-by-Example (OBE) is an integrated office information system that has been under 
development at IBM Research. OBE, an extension of Query-by-Example, supports various 
office features such as database tables, word processing, electronic mail, graphics, 
images, and so forth. These seemingly heterogeneous features are integrated through a 
language feature called example elements. Applications involving example elements are 
processed by the database manager, an integrated ... 

13 A secure and private system for subscription-based remote services 
Pino Persia no, Ivan Visconti 

November 2003 ACM Transactions on Information and System Security (TISSEC), 

Volume 6 Issue 4 
Publisher: ACM Press 

r- .. * , ui 0i ^r>A* Additional Information: full citation , abstra ct, references , citings, index 

Full text available: TO pdf( 241.65 KB ) 

terms 

In this paper we study privacy issues regarding the use of the SSL/TLS protocol and 
X.509 certificates. Our main attention is placed on subscription-based remote services 
(e.g., subscription to newspapers and databases) where the service manager charges a 
flat fee for a period of time independent of the actual number of times the service is 
requested. We start by pointing out that restricting the access to such services by using 
X.509 certificates and the SSL/TLS protocol, while preserving the in ... 

Keywords: Access control, anonymity, cryptographic algorithms and protocols, privacy, 
world-wide web 



14 GPGPU: g eneral purpose computation on gra phics hardware 

David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 

^ Woolley, Aaron Lefohn 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: Q pdf (63.03 MB) Additional Information: full citation , abstract , citing s 
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The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

15 Exploiting perception in high-fidelity virtual environments: Exploiting perception in 

high-fidelity virtual environments 
^ Additional presenta tions fro m the 24th course are available on the citation 

page 

Mashhuda Glencross, Alan G. Chalmers, Ming C. Lin, Miguel A. Otaduy, Diego Gutierrez 
July 2006 ACM SIGGRAPH 2006 Courses SIGGRAPH '06 
Publisher: ACM Press 

Full text available: ^| pdf(5.Q7 MB) Q Additional Information: full citation , appendices and supplements . 

mov(68:6 MIN) abstract , references , cited by . index terms 

The objective of this course is to provide an introduction to the issues that must be 
considered when building high-fidelity 3D engaging shared virtual environments. The 
principles of human perception guide important development of algorithms and 
techniques in collaboration, graphical, auditory, and haptic rendering. We aim to show 
how human perception is exploited to achieve realism in high fidelity environments within 
the constraints of available finite computational resources. In this course w ... 

Keywords: collaborative environments, haptics, high-fidelity rendering, human-computer 
interaction, multi-user, networked applications, perception, virtual reality 



16 Proceedings of the SIGNUM conference on the programming environment for 
development of numerical software 
March 1979 ACM SIGNUM Newsletter volume 14 issue l 
Publisher: ACM Press 

Full text available: ^g) pdf( 5.Q2 MB ) Additional Information: full citation 




17 Evaluation of two relational database management systems: UNIFY and iDB Q 

# Lindsay McDermid 
May 1986 ACM SIGSMALL/PC Notes, Volume 12 Issue 2 
Publisher: ACM Press 

Full text available: pdf(3.41 MB) Additional Information: full citation , abstract , index terms 

The following document is an evaluation and comparison of two relational database 
management systems: UNIFY and iDB. UNIFY Release 3.1 runs on the NCR Tower iDB 
runs a version of Mistress under iDIS Release 1.6 on the Intel 310. 

1 8 Anatomy of LISP 
John Allen 
January 1978 Book 

Publisher: McGraw-Hill, Inc. 

Additional Information: full citation , abstract , references , cited b y, index terms 

This text is nominally about LISP and data structures. However, in the process it covers 
much broader areas of computer science. The author has long felt that the beginning 
student of computer science has been getting' a distorted and disjointed picture of the 
field. In some ways this confusion is natural; the field has been growing at such a rapid 
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rate that few are prepared to be judged experts in all areas of the discipline. The current 
alternative seems to be to give a few introductory cou ... 

19 C and tec: a langua g e and compiler for dynamic code g eneration 

Massimillano Poletto, Wilson C. Hsieh, Dawson R. Engler, M. Frans Kaashoek 
March 1999 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 21 Issue 2 
Publisher: ACM Press 

i- I.* * i ui 0i ^ floi/m Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(471.68 KB) 

^ terms , review 

Dynamic code generation allows programmers to use run-time information in order to 
achieve performance and expressiveness superior to those of static code. The 'C(Tick C) 
language is a superset of ANSI C that supports efficient and high-level use of dynamic 
code generation. 'C provides dynamic code generation at the level of C expressions and 
statements and supports the composition of dynamic code at run time. These features 
enable programmers to add dynamic code generation ... 

Keywords: ANSI C, compilers, dynamic code generation, dynamic code optimization 



20 Automated assistance for program restructuring 
William G. Griswold, David Notkin 

July 1993 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 2 Issue 3 
Publisher: ACM Press 

r— 1. 1 i i u, « ^/oo7k>id\ Additional Information: full citation , abstract , references , citings, index 

Full text available: Tu pdf(2.87 MB ) 

L — 1 terms 

Maintenance tends to degrade the structure of software, ultimately making maintenance 
more costly. At times, then, it is worthwhile to manipulate the structure of a system to 
make changes easier. However, manual restructuring is an error-prone and expensive 
activity. By separating structural manipulations from other maintenance activities, the 
semantics of a system can be held constant by a tool, assuring that no errors are 
introduced by restructuring. To allow the maintenance team to focus ... 

Keywords: CASE, flow analysis, meaning-preserving transformations, software 
engineering, software evolution, software maintenance, software restructuring, source- 
level restructuring 
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A view with mask for cell-level data access control. 
Conference information 

Proceedings of the IASTED International Conference Applied Informatics. International Symposium on 
Software Engineering, Databases, and Applications, Innsbruck, Austria, 18-21 Feb. 2002. 
Sponsor(s): IASTED. 
Source 

Proceedings of the IASTED International Conference Applied Informatics International Symposium on 
Software Engineering, Databases, and Applications, 2001, p. 465-72, 5 refs, pp. iv+526, ISBN: 0- 
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Fujiwara-S. 

Editor(s): H amza-M-H . 
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Fujiwara, S., Central Res. Lab., Hitachi Ltd., Tokyo, Japan. 
Abstract 

Fine-grain data access control has become a critical issue for information systems. For example, a 
healthcare information system must strictly protect patient information, e.g., a physician should not 
see patients' private information except for his/her own patients. However, he/she may need to have 
statistical information, such as average length of stay or typical clinical pathway for each diagnosis in 
order to improve the quality of service for all patients. Current database systems employ a data 
access control using a view definition that does not provide cell-level data access control for ad-hoc 
queries. Since the view definition will be applied before executing queries, an ad-hoc query having 
aggregation on access-controlled columns will give different results for each user. We propose an 
extension of the view, called a view with mask, where we can define a mask condition and a value for 
each column that will be applied to the result of query execution. We also provide query rewrite 
algorithms to implement a view with mask. A view with mask can keep a security level, called 
inference-free against coloring. If a relation is inference-free against coloring, then the result of a 
query is also inference-free against coloring. 
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